Soma Chaudhuri Scribe : Abhishek Sinha

The lecture can be divided into two parts. The first part of the lecture is based on: A perspective on Multi-Access Channels by Robert G. Gallager. The paper is GALLAGER, R. A Perspective on Multi-Access Channels. IEEE Transactions on Information Theory, 31(2):124-142, 1985. The second part of the lecture is based on: An Asymptotically Nonadaptive Algorithm for Conflict Resolution in Multiple-Access Channels by Janos Komlos and Albert G. Greenberg. The paper is KOMLOS, J. AND GREENBERG, A.G. An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. IEEE Trans. Inf. Theory(Mar. 1985). First Part of the lecture is the continuation of the previous lecture (Thursday 18th Jan). In the previous lecture, we discussed the Multi-access channel using Information Theory Approach. We also had a small introduction of the Collision Resolution Approach. The first part of the lecture is based on Collision Resolution Approach.